Conjunto de Delaunay

Los puntos rojos forman parte de una ε-red en el plano Euclidiano, donde ε es el radio de los discos amarillos grandes. Los discos azules (con la mitad de la radio que los amarillos) son disjuntos, y el conjunto de todos los discos amarillos cubre todo el plano, satisfaciendo los dos requisitos de la definición de una ε-red.

En la teoría matemática de espacios métricos, ε-redes, ε-empaquetados, ε-coberturas, conjuntos uniformemente discretos, conjuntos relativamente densos, y conjuntos de Delaunay (nombrados así en memoria del matemático ruso Borís Delaunay; también son denominados conjuntos de Delone) son muchas veces definiciones estrechamente relacionadas de conjuntos de puntos bien-ordenados, y la relación entre el radio de empaquetado y el radio de recubrimiento mide en qué grado están bien-ordenados. Estos conjuntos tienen aplicaciones en teoría de códigos, en algoritmos de aproximación, y en la teoría de cuasicristales.


© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search